METHOD FOR DYNAMIC CONTRAST ENHANCEMENT BY 
AREA GRAY-LEVEL DETECTION 



FIELD OF THE INVENTION 
5 The present invention is related to a method for dynamic contrast 

enhancement of an image, and more particularly to that functioning by 
area gray-level detection. The feature of the method lies in dividing 
brightness distribution of an image into even brightness distribution 
areas equally, and calculating the amount of counts in each brightness 
10 distribution area. Further, according to the ratio of these amounts above, 
we can decide a brightness transfer curve of the image, so as to do 
brightness histogram equalization to the image. 

BACKGROUND OF THE INVENTION 

15 Some images look so blur and obscure when being showed on the 

screen that we can hardly tell them because of contrast. In order to 
improve the quality of this kind of images, the process of dynamic 
contrast enhancement is used to obtain clear images. A current and 
better method for dynamic contrast enhancement is to analyze brightness 

20 distribution of each of images, that is, a so-called analysis of brightness 
distribution. According to the analysis of brightness distribution of an 
image, the process of histogram equalization can adjust the contrast of 
an image and redistribute the histogram so that the contrast of the whole 
image is enhanced. 

25 Fig. 1 shows the flow chart of conventional method for contrast 

enhancement. The steps of implementation are as follows: 
1 1 : Input an image. 
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12: Transfer color space of the image from R,G, B into Y, Cr, Cb (or 
Y, U, V, or Y, Pb, Pr). Brightness Y has 256 gray levels (8-bit). 

13: Make a brightness distribution histogram. Fig. 2 shows pixels of 
each gray level value of the image by counts. (Calculate by 8-bit. And, 

5 there are 256 gray levels totally, from 0 ~ 255.) 

14: Decide boundary points, XL and XH, in the whole brightness 
distribution of Fig.2 according to a fixed ratio of gray level(ex. 10%). 
For example, the counts of area 0~XL and that of area XH-255 take 
10% of the whole area respectively. 

10 15: Proceed the process of brightness histogram equalization to the 

image. Fig.3 shows the transfer curves of conventional brightness 
histogram equalization for enhancing contrast, where Yin (X-axis) and 
Yout (Y-axis) represent brightness of the image inputted and that with 
enhanced contrast respectively by 256 gray levels (0—255). With regard 

15 to the two transfer curves, the dotted line represents Yout=Yin (slope=l); 
the solid line represents the transfer curve of contrast enhancement. 
Moreover, on Yin-axis, the area 0 ~ XL and the area XH - 255 ( each of 
them takes a fixed ratio of the amounts of counts on the axis of gray 
level value, such as 10%) both are set for Yout/YinL<l (slope<l) to 

20 lower the brightness in the two areas; the area XL ~ XH is set for 
Yout/Yin>l ( slope>l ) to enhance the brightness in this area. 
16 : Output the image with enhanced contrast. 

Although the conventional technique can help us achieve the goal of 
enhancing contrast in each image, but it may be practically difficult to 
25 implement the technique by hardware. In the conventional technique, 
the gray level values of both XL and XH on Yin-axis are selected 
respectively by the fixed ratio of the amounts of counts on the axis of 
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gray level value. Also, these values are neither constants nor necessarily 
the power of 2. Therefore, we need a divider when calculating gray level 
value on Yout-axis — it'll produce the effect of raising costs, time of 
calculation and difficulties of hardware implementation. That's why, 
5 when talking to practical functioning of the conventional technique, we 
think it dose need improving. 

SUMMARY OF THE INVENTION 

An objective of the present invention is to provide a method for 
10 dynamic contrast enhancement by area gray-level detection to meet the 

requirement above. 

Another objective of the present invention is to d ivide b rightness 

distribution of an image into even brightness distribution areas equally, 

and calculate the amount of counts in each brightness distribution area. 
15 Another objective of the present invention is to decide a brightness 

transfer curve of the image, so as to do brightness histogram 

equalization to the image according to the ratio of these amounts. 

Another objective of the present invention is to replace the way of 

calculating by multiplication and division with that of looking up a table. 
20 Therefore, the loading of calculation is very low (only looking up a table 

and calculating by addition), which further helps us lower the cost o f 

hardware and the time of calculation. 

Another objective of the present invention is to make the dynamic 

contrast enhancement very adaptive. Brightness of each gray level value 
25 can be lowered or enhanced appropriately with original brightness 

attributes of an image, so wrong contrast enhancement will hardly 

happen. 
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According to the present invention, the present invention proposes 
the method of dynamic contrast enhancement by area gray-level 
detection. Now we provide an image to proceed the following steps : 

Transfer color space of the image from color space of RGB to that 
5 of brightness Y; 

Make a brightness distribution histogram based on brightness of 
the image to get a corresponding relation between a gray level value and 
a count; 

Divide the whole brightness distribution into even brightness 
10 distribution areas by gray level value, and calculate each amount of 
counts of each brightness distribution area. 

According to these amounts of counts, decide a transfer curve to do 
brightness histogram equalization to the image for forming a new image 
with enhanced contrast. 
15 In accordance with one aspect of the present invention, the color 

space with brightness Y is YCrCb. 

In accordance with one aspect of the present invention, the color 
space with brightness Y is YPbPr. 

In accordance with one aspect of the present invention, the color 
20 space with brightness Y is YUV. 

In accordance with one aspect of the present invention, counts here 
mean the quantity of pixels of a gray level value in the image. 

In accordance with one aspect of the present invention, the range of 
gray level value is from 0 to 255. 
25 In accordance with one aspect of the present invention, there are 4 

brightness distribution areas. 

In accordance with one aspect of the present invention, the steps of 
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deciding a transfer curve based on the amounts of counts are : 

Let that each brightness distribution area is respectively named 
Al,A2,...,A n .i,A n> and each amount of counts of Al,A2,...,A n _i,A n) is 
respectively named Ql,Q2,...,Q n _!,Q n , where n means the number of 

5 each brightness distribution area; 

Let HI = Ql + Q2, H2 = Q3 + Q4, ... , + Q n ; regulate 

Yout(l) = Yin(l) * Ql / HI, Yout(2) = Yin(2) * Q3 / H2,..., Yout(n/2) 
= Yin(n/2)* Q n -i/H„^, where Yin(l) is the gray level value of the 
boundary point of Al and A2; Yin(2) is the gray level value of the 

10 boundary point of A3 and A4; . . .; Yin(n/2) is the gray level value of the 
boundary point of A n _i and A n . And, Yout (1), Yout(2), ...,Yout(n/2) are 
gray level values of the image with enhanced contrast; 

Get the transfer curve by the corresponding relation between Yin(l) 
and Yout( 1 ), Yin(2) and Yout(2), . . . , Yin(n/2) and Yout(n/2). 

15 In accordance with one aspect of the present invention, we move 

average based on Yout(l), Yout(2), Yout(n/2) of multiple images, 
that is, to get the transfer curve by the corresponding relation between 
the average of Yout(l) and Yin(l), and between the average of Yout(2) 
and Yin(2), . . and between the average of Yout(n/2) and Yin(n/2). 

20 In accordance with one aspect of the present invention, there 're 

four successive images. 

The present invention is better understood upon consideration of 
the detailed description below, in conjunction with the accompanying 
drawings. As will become readily apparent to those skilled in the art 

25 from the following description, there is shown and described an 
embodiment of this invention simply by way of illustration of the best 
mode to carry out the invention. As will be realized, the invention is 
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capable of other embodiments and its several details are capable of 
modifications in various obvious aspects, all without departing from the 
scope of the invention. Accordingly, the drawings and detailed 
description will be regarded as illustrative in nature and not as 
5 restrictive. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the invention are set 
forth in the appended claims. The invention itself, however, as well as a 
10 preferred mode of use, and further objects and advantages thereof, will 
best be understood by reference to the following detailed description of 
an illustrative embodiments when read in conjunction with the 
accompanying drawings, wherein: 

Fig.l shows the conventional flow chart of contrast enhancement; 
15 Fig.2 shows brightness distribution of an image in conventional method 
of contrast enhancement; 

Fig. 3 shows brightness histogram equalization of an image in the 
conventional method of contrast enhancement; 

Fig.4 shows the flow chart of dynamic contrast enhancement by area 
20 gray-level detection according to the present invention; 

Fig.5 shows the brightness distribution of an image according to the 
present invention; 

Fig.6 shows the brightness histogram equalization of an image 
according to the present invention; and 
25 Fig.7 shows the result of implementing dynamic contrast enhancement 
by area gray-level detection according to the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Figure 4 shows the flow chart of present invention for dynamic contrast 
enhancement. 
5 The steps of implementation are as follows: 
41 : Input an image. 

42: Transfer color space of the image from R,G,B into Y,Cb,Cr 
(or Y,U,V or Y, Pb,Pr). Brightness Y has 256 gray levels (8-bit). 

43: Please refer to Fig.5. Make a brightness distribution 
10 histogram of the image to identify pixels of each gray level value in the 
image by counts. In the preferred embodiment of the present invention, 
the whole brightness distribution is divided into four areas equally by 
gray level value: Al(0~63), A2(64~127), A3(128~191), and 
A4(192~255). 

15 44: Use four counters to calculate the amount of counts of each 

gray level value in each area from Al to A4. These amounts are Ql, Q2, 
Q3 and Q4, respectively. 

45: Regulate that H1=Q1+Q2, H2=Q3+Q4, YL(4)=63*Q1/H1, 
YH(4)=191*Q3/H2. In this formula, 63 means the gray level value of 

20 the boundary point of Al and A2; 191 means the gray level value of the 
boundary point of A3 and A4. This step, practically, can be executed by 
looking up a table, instead of multiplication and division. Besides, the 
method of contrast enhancement can help us to decide how many 
brightness distribution areas will be divided without worrying if 

25 hardware can run or not. Due to the reason, the gray level value of each 
boundary point can remain constant. As long as we always remember to 
save results after calculating all kinds of ratios in advance and then look 
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up a table according to Ql, HI and Q3, H2, we can get YL(4) and YH(4) 
quickly without complicated calculation. 

46: Moving average. Sometimes, doing dynamic contrast 
enhancement to one of the continuously sliding images will result in 

5 abrupt variation. If this problem occurs, average YL ( •) and YH ( •) of 
previous images. In the example of the present invention, we average 
four values, so the boundary points of Yout are YL={YL(l)~YL(4)}/4 
and YH={YH(l)~YH(4)}/4. 

47: Do brightness histogram equalization of the image. 

10 According to the gray level values of the boundary points (63 and 191) 
of brightness Yin of the image inputted and YL and YH of the image 
with enhanced contrast, we can decide a transfer curve as Fig. 7 shows 
so as to do brightness histogram equalization of the image. 
48: Output the image with enhanced contrast. 

15 Fig.7 shows the result of implementing dynamic contrast 

enhancement by area gray-level detection in the present invention. The 
left figure shows the original image; the right one shows the image with 
enhanced contrast. If we compare the two figures and check the effect 
of contrast, we can find obviously the image which has been enhanced 

20 contrast has great effect of contrast of brightness and darkness and great 
tridimensional impression. However, the preferred embodiment of the 
present invention is just one of the examples of implementing the 
method. In the image of the preferred embodiment, the gray levels of 
brightness, the way to divide brightness distribution areas and the 

25 quantity of images for moving average all can be adjusted to meet the 
requirements for practical functioning. Moreover, we divide the whole 
brightness distribution of the image into only four brightness 
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distribution areas, because we don't know if hardware for implementing 
the method can run or not. But if we want to get an exquisite image 
with sharp contrast or to process more brightness distribution areas with 
high contrast, we can divide the whole brightness distribution of the 

5 image into eight or more areas for further controlling contrast in each 
brightness distribution area. 

To sum up, the present invention is to reform the conventional 
technique. The method proposed is to divide brightness distribution of 
an image into even brightness distribution areas, calculate each amount 

10 of counts in each brightness distribution area, decide a transfer curve of 
the image by the ratio of the amounts and finally do brightness 
histogram equalization to the image. The improvement the present 
invention achieves lies in: the method of dynamic contrast enhancement 
by area gray-level detection has not only a very low loading of 

15 calculation (only looking up a table and calculating by addition), but 
also better adaptation, compared with the conventional technique. The 
first advantage (a very low loading of calculation) can effectively lower 
the cost of hardware and the time of calculation. The second advantage 
(better adaptation) can help to lower and enhance brightness of each 

20 gray level value appropriately with original brightness attributes of an 
image, so wrong contrast enhancement will hardly happen, and an 
exquisite image with sharp contrast and great three-dimensional 
impression will come out. 

While the invention has been described in terms of what are 

25 presently considered to be the most practical and preferred embodiments, 
it is to be understood that the invention need not be limited to the 
disclosed embodiment. On the contrary, it is intended to cover various 
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modifications and similar arrangements included within the spirit and 
scope of the appended claims which are to be accorded with the broadest 
interpretation so as to encompass all such modifications and similar 
structures. 



10 



